/**
 * Created with IntelliJ IDEA.
 * Description:给你一个满足下述两条属性的 m x n 整数矩阵：
 *
 * 每行中的整数从左到右按非严格递增顺序排列。
 * 每行的第一个整数大于前一行的最后一个整数。
 * 给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false
 * User: wangxin
 * Date: 2025-04-08
 * Time: 20:51
 */
public class Test2 {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        int i = 0;
        for(;i < m;i++){
            if(matrix[i][n-1] >= target)
                break;

        }
        if(i >= m){
            return false;
        }
        for(int j = 0;j < n;j++){
            if(matrix[i][j] == target)
                return true;
        }
        return false;
    }
}
